Automatically Extracting 3D Models and Network Analysis for Indoors

The areas such as emergency services, transportation, security, visitor guiding, etc. are the subjects of 3D network analysis applications. Especially, the problem of evacuating the buildings through the shortest path with safety, has become more important than ever in a case of extraordinary circumstances (i.e. disastrous accidents, massive terrorist attacks) happening in complex and tall buildings of today’s world. This study presents a model which, first, automatically extracts geometry and topology of a building; second, computes the distances among all entities and records them into the geodatabase; and then, investigates the shortest path between two user-specified entities by using 3D network analysis based on modified Dijkstra algorithm. The model also provides a user with a 3D interactive visualization feature. This paper briefly describes the model and presents a simple application, it is described somewhere else in detail.